The Irregularity of Some Composite Graphs
نویسندگان
چکیده
منابع مشابه
The maximal total irregularity of some connected graphs
The total irregularity of a graph G is defined as 〖irr〗_t (G)=1/2 ∑_(u,v∈V(G))▒〖|d_u-d_v |〗, where d_u denotes the degree of a vertex u∈V(G). In this paper by using the Gini index, we obtain the ordering of the total irregularity index for some classes of connected graphs, with the same number of vertices.
متن کاملTotal vertex irregularity strength of corona product of some graphs
A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...
متن کاملThe irregularity and total irregularity of Eulerian graphs
For a graph G, the irregularity and total irregularity of G are defined as irr(G)=∑_(uv∈E(G))〖|d_G (u)-d_G (v)|〗 and irr_t (G)=1/2 ∑_(u,v∈V(G))〖|d_G (u)-d_G (v)|〗, respectively, where d_G (u) is the degree of vertex u. In this paper, we characterize all connected Eulerian graphs with the second minimum irregularity, the second and third minimum total irregularity value, respectively.
متن کاملOn Some Irregularity Measures of Graphs
Let Γ(G) be a set of all simple graphs of order n and sizem, without isolated vertices, with vertex degree sequence d1 ≥ d2 ≥ ·· · ≥ dn > 0. A graph G is regular if and only if d1 = d2 = · · ·= dn. Each mapping Irr : Γ(G) 7→ [0,+∞) with the property Irr(G) = 0 if and only if G is regular, is referred to as irregularity measure of graph. In this paper we introduce some new irregularity measures ...
متن کاملthe maximal total irregularity of some connected graphs
the total irregularity of a graph g is defined as 〖irr〗_t (g)=1/2 ∑_(u,v∈v(g))▒〖|d_u-d_v |〗, where d_u denotes the degree of a vertex u∈v(g). in this paper by using the gini index, we obtain the ordering of the total irregularity index for some classes of connected graphs, with the same number of vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Applied and Computational Mathematics
سال: 2015
ISSN: 2349-5103,2199-5796
DOI: 10.1007/s40819-015-0069-z